NCDSearch: Sliding Window-Based Code Clone Search Using Lempel-Ziv Jaccard Distance

Software developers may write a number of similar source code fragments including the same mistake in software products. To remove such faulty fragments, inspect clones if they found bug their code. While various clone detection methods have been proposed to identify either blocks or functions, those tools do not always fit inspection task because fragment be much smaller than blocks, e.g. single line enable search small large-scale product, we propose method using Lempel-Ziv Jaccard Distance, which is an approximation Normalized Compression Distance. We conducted experiment existing research dataset and user survey company. The result shows our efficiently reports cloned performance acceptable for developers.